//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
public class Search_Array {
    public static void main(String[] args) {
        int [] arr=new int []{1,2,2,1,3,5,3,4,4};
        int count=0;
        for (int i = 0; i < arr.length; i++) {
            count=1;
            for (int j = arr.length-1; j >=0 ; j--) {
                if(arr[i]==arr[j]&&i!=j){
                    count++;
                    break;
                }
            }
            if(count==1){
                System.out.println(arr[i]);
                break;
            }
        }
    }
}
